CSP and Kripke Structures
نویسندگان
چکیده
A runtime verification technique has been developed for CSP via translation of CSP models to Kripke structures. With this technique, we can check that a system under test satisfies properties of traces and refusals of its CSP model. This complements analysis facilities available for CSP and for all languages with a CSP-based semantics: Safety-Critical Java, Simulink, SysML, and so on. Soundness of the verification depends on the soundness of the translation and on the traceability of the Kripke structure analysis back to the CSP models and to the property specifications. Here, we present a formalisation of soundness by unifying the semantics of the languages involved: normalised graphs used in CSP model checking, action systems, and Kripke structures. Our contributions are the unified semantic framework and the formal argument itself.
منابع مشابه
Concurrent Kripke Structures
We consider a class of Kripke Structures in which the atomic propositions are events. This enables us to represent worlds as sets of events and the transition and satisfaction relations of Kripke structures as the subset and membership relations on sets. We use this class, called event Kripke structures, to model concurrency. The obvious semantics for these structures is a true concurrency sema...
متن کاملReasoning About Systems with Transition Fairness
Formal verification methods model systems by Kripke structures. In order to model live behaviors of systems, Kripke structures are augmented with fairness conditions. Such conditions partition the computations of the systems into fair computations, with respect to which verification proceeds, and unfair computations, which are ignored. Reasoning about Kripke structures augmented with fairness i...
متن کاملGeometry in Quantum Kripke Frames
Quantum Kripke frames and other related kinds of Kripke frames are introduced. The inner structures of these Kripke frames are studied in detail, and many of them turn out to form nice geometries. To be precise, geometric frames, which are more general than quantum Kripke frames, correspond to projective geometries with a pure polarity; and quantum Kripke frames correspond to irreducible Hilber...
متن کاملIntuitionistic Validity in T-Normal Kripke Structures
Let T be a first-order theory. A T -normal Kripke structure is one in which every world is a classical model of T . This paper gives a characterization of the intuitionistic theory HT of sentences intuitionistically valid (forced) in all T -normal Kripke structures and proves the corresponding soundness and completeness theorems. For Peano arithmetic (PA), the theory HPA is a proper subtheory o...
متن کاملComputing (bi)simulation relations preserving CTLX for ordinary and fair Kripke structures
The main goal of model checking is to verify whether a model of a given program satisfies some given specification. In this paper models are regarded as fair or ordinary Kripke structures whereas specifications are represented by formulae branching-time temporal logics (CTL∗X or ACTL ∗ X ). Model checking can be substantially enhanced by reducing the size of models under consideration. Usually ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015